Lowest density MDS codes over extension alphabets
نویسندگان
چکیده
منابع مشابه
On Lowest Density MDS Codes
Let q denote the finite field GF (q) and let b be a positive integer. MDS codes over the symbol alphabet b q are considered that are linear over q and have sparse (“low-density”) parity-check and generator matrices over q that are systematic over bq . Lower bounds are presented on the number of nonzero elements in any systematic parity-check or generator matrix of an q-linear MDS code over bq, ...
متن کاملLowest-density MDS array codes for reliable Smart Meter networks
In this paper we introduce a lowest density MDS array code which is applied to a Smart Meter network to introduce reliability. By treating the network as distributed storage with multiple sources, information can be exchanged between the nodes in the network allowing each node to store parity symbols relating to data from other nodes. A lowest density MDS array code is then applied to make the ...
متن کاملS-Code: Lowest Density MDS Array Codes for RAID-6
RAID, a storage architecture designed to exploit I/O parallelism and provide data reliability, has been deployed widely in computing systems as a storage building block. In large scale storage systems, in particular, RAID-6 is gradually replacing RAID-5 as the dominant form of disk arrays due to its capability of tolerating concurrent failures of any two disks. MDS (maximum distance separable) ...
متن کاملC-Codes: Cyclic Lowest-Density MDS Array Codes Constructed Using Starters for RAID 6
The distance-3 cyclic lowest-density MDS array code (called the C-Code) is a good candidate for RAID 6 because of its optimal storage efficiency, optimal update complexity, optimal length, and cyclic symmetry. In this paper, the underlying connections between C-Codes (or quasi-C-Codes) and starters in group theory are revealed. It is shown that each C-Code (or quasi-C-Code) of length 2n can be ...
متن کاملMDS codes over finite principal ideal rings
The purpose of this paper is to study codes over finite principal ideal rings. To do this, we begin with codes over finite chain rings as a natural generalization of codes over Galois rings GR(pe, l) (including Zpe). We give sufficient conditions on the existence of MDS codes over finite chain rings and on the existence of self-dual codes over finite chain rings. We also construct MDS self-dual...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2006
ISSN: 0018-9448
DOI: 10.1109/tit.2006.876235